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10 La presente invention concerne la transfornnation de signal 

numerique, tel que le filtrage numerique. 

De nombreux procedes et dispositifs de filtrage numerique sont 
connus. On envisage ici, a titre d'exemple, des filtrages d'analyse de signal 
numerique. Parmi ces filtrages, on envisagera plus particulierement les 

15 transformations en ondelettes. 

Ces filtrages sont gen6ralement des sous-ensembles int6gres dans 
les ensembles de codage et/ou de decodage. lis necessitent souvent une 
grande place en memoire vive ou en memoire tampon, pour stocker les 
donnees en cours de traitement. Par exemple, pour du traitement d'image, les 

20 solutions les plus classiques pour realiser la transformee en ondelettes 
consistent a charger en memoire toute Timage a traiter pour ensuite effectuer 
les differentes etapes de filtrage. La place memoire est alors si importante que 
cela rend difficile la mise en oeuvre de tels filtrages dans des appareils tels que 
des appareils photographiques, des telecopieurs. des imprimantes ou des 

25 photocopieurs, par exemple. 

La presente invention fournit un precede et un dispositif de 
transformation de signal numerique qui minimise Toccupation en memoire 
tampon des donnees en cours de traitement. 

A cette fin. Tinvention propose un precede de transformation de 

30 signal numerique representatif de grandeur physique, en des signaux de sous- 
bandes de frequence repartis selon au moins deux bandes de frequence 
differentes et selon au moins deux resolutions differentes. 




caracterise en ce qu'il comporte des etapes de : 

- division du signal en premiers blocs cx)nnportant tous un menne 
premier nombre predetermine d'echantillons, 

- transformation de chacun des premiers blocs formes ^ T^tape 
5 precedente en une pluralite de seconds blocs, 

un second bloc considere quelconque comportant un second nombre 
respectif d'echantillons qui depend de la resolution du second bloc consid6r6, et 
contenant des echantillons selectionnes selon leur frequence. 

- groupement de seconds blocs issus de la transformation de 
10 differents premiers blocs pour former des troisiemes blocs comportant tous un 

meme troisieme nombre predetemnine d'echantillons qui est au moins egal au 
plus grand des seconds nombres. 

Grace a Tinvention, Toccupation en memoire tampon des donnees en 
cours de traitement est reduite par rapport a la technique anterieure. Ainsi, des 
15 filtrages puissants peuvent etre integres dans de nombreux appareils, sans que 
ceux-ci ne necessitent des memoires tres grandes. 

Selon une caracteristique preferee, la transfomnation est une 
transformation en ondelettes. 

Selon des caracteristiques preferees et alternatives, les premiers 
20 blocs se chevauchent deux a deux sur un quatrieme nombre predetermine 
d'echantillons ou les premiers blocs sont adjacents. Le chevauchement entre 
blocs voisins. par exemple sur une ligne et/ou une colonne. ameliore la qualite 
du signal reconstruit apres traitement. 

Selon une caracteristique preferee, les premiers blocs sont traltes 
25 selon un ordre predetermine, tel que le signal est transforme zone par zone, 
une zone du signal etant traitee a tous les niveaux de resolution avant de 
passer a une zone suivante. Ainsi, les besoins en memoire sont minimises. 

Selon une autre caracteristique preferee, le groupement des seconds 
blocs est realise en groupant ensemble des seconds blocs ayant le meme 
30 nombre d'echantillons et des echantillons selectionnes selon la meme bande de 
frequence. En effet, on regroupe ensemble des blocs ayant les echantillons de 
meme nature, pour que leur traitement ulterieur soit optimise. 
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Selon une caracteristique pr6fer6e, le signal numerique est un signal 
d'image. L'invention s'applique avantageusement a un signal d'image. qui 
necessite generalement une grande place nnemoire. Cette place m6moire est 
reduite grace ^ Tinvention. 
5 L'invention concerne aussi un precede de codage qui inclut las 

caracteristiques precedemment exposees et presente les memes avantages. 

Correlativement, Tinvention propose un dispositif de transformation 
de signal numerique representatif de grandeur physique, en des signaux de 
sous-bandes de frequence repartis selon au moins deux bandes de frequence 
10 differentes et selon au moins deux resolutions differentes, 

caract6rise en ce qu'il comporte : 

- des moyens de division du signal en premiers blocs comportant 
tous un meme premier nombre predetermine d'echantillons, 

- des moyens de transformation de chacun des premiers blocs en 
15 une pluralite de seconds blocs, 

un second bloc considere quelconque comportant un second nombre 
respectif d'echantillons qui depend de la resolution du second bloc consid6r6, et 
contenant des echantiilons selectionnes selon leur frequence, 

- des moyens de groupement de seconds blocs issus de la 
20 transformation de differents premiers blocs pour former des troisiemes blocs 

comportant tous un meme troisieme nombre predetermine d'echantillons qui est 
au moins egal au plus grand des seconds nombres. 

Le dispositif comporte des moyens de mise en oeuvre des 
caracteristiques precedemment exposees. 

25 L'invention concerne aussi un dispositif de codage, un appareil 

numerique incluant le dispositif de transformation ou de codage ou des moyens 
de mise en ceuvre du precede de transformation ou de codage. Get appareil 
numerique est par exemple un appareil photographique numerique, un 
ordinateur, un telecopieur. un photocopieur. un scanner ou une imprimante. 

30 Les avantages du dispositif et de Tappareil numerique sont 

identiques a ceux precedemment exposes. 



Un moyen de stockage conformation, lisible par un ordinateur ou par 
un microprocesseur, integre ou non au dispositif. eventuellement amovible, 
memorise un programme mettant en oeuvre le precede de filtrage. 



Les caracteristiques et avantages de la presente invention 
apparaTtront plus clairement a la lecture d*un mode prefere de realisation illustr6 
par les dessins ci-joints, dans lesquels : 

- la figure 1 represents de maniere schematique un dispositif de 
traitement de donn6es selon invention, 

- la figure 2 represente un mode de realisation d'un dispositif de 
traitement de donnees selon Tinvention, 

- la figure 3 represente un mode de realisation d'un dispositif de 
traitement de donnees selon I'invention. 

- la figure 4 represente un mode de r6alisation d*un circuit de codage 
selon invention inclus dans le dispositif de la figure 2, 

- la figure 5 repr6sente un module de memoire inclus dans le circuit 
de codage de la figure 4, 

- la figure 6 represente une partie d'une image a coder selon 

rinvention, 

- la figure 7 represente un module de filtrage vertical inclus dans le 
circuit de codage de la figure 4. 

- la figure 8 represente un module de filtrage horizontal inclus dans le 
circuit de codage de la figure 4. 

- la figure 9 represente un module de memoire tampon inclus dans le 
circuit de codage de la figure 4, 

- la figure 10 represente des donnees memorisees dans le module 
de memoire tampon de la figure 8, 

- la figure 1 1 represente un module de memoire tampon inclus dans 
le circuit de codage de la figure 4, et 

- la figure 12 un algorithme de codage de donnees selon rinvention. 



Selon un mode de realisation choisi at represents ^ la figure 1, un 
dispositif de traitement de donnees selon invention est un dispositif 2 de 
codage de donn6es qui comporte une entree 2i ^ laquelle est relive une source 
1 de donnees non codees. 

La source 1 comporte par exemple un moyen de m6moire, telle que 
m6moire viva, disque dur, disquette, disque compact, pour memoriser des 
donn§es non codees, ce moyen de memoire etant associe a un moyan de 
lecture approprie pour y lire les donnees. Un moyen pour enregistrer les 
donn6es dans le moyen de mSmoire peut egalement etre prevu. 

On considerera plus particulierement dans la suite que les donnees ^ 
coder sont une suite d'echantillons numeriques representant une image IM. 

La source 1 fournit un signal numerique d'image SI a I'entree du 
circuit de codage 2. Le signal d'image SI est une suite de mots num6riques, par 
exemple des octets. Chaque valeur d'octet repr§sente un pixel de Timage IM, ici 
a 256 niveaux de gris, ou image noir et blanc. Uimage peut etre une image 
multispectrale, par exemple une image en couleur ayant des composantes dans 
trois bandes de frequence, de type rouge-vert-bleu ou luminance et 
chrominance. Chaque bande est alors traitee de maniere analogue a Timage 
monospectrale. 

Des moyens 3 utilisateurs de donnees codees sont relies en sortie 2^ 
du dispositif de codage 2. 

Les moyens utilisateurs 3 comportent par exemple des moyens da 
memorisation de donnees codees, et/ou des moyens de transmission des 
donnees codees. 

Le dispositif de codage 2 comporte classiquement. a partir de 
I'entree 2i, un circuit de transformation 23, plus particulierement concern^ par la 
presente invention, et dont un exemple de realisation sera detaille dans la suite. 
Les transformations envisagees ici sont des decompositions en des signaux de 
sous-bandes de frequence du signal de donn6es, de maniere a effectuer une 
analyse du signal. L'analyse est effectuee sur au moins deux niveaux de 
resolution, la resolution d'un signal etant de maniere generate le nombre 
d*echantillons par unite de longueur qui sont utilises pour representer le signal. 



Le circuit de transformation 2z est relie a un circuit de quantification 
24. Le circuit de quantification met en oeuvre une quantification connue en soi, 
par exemple une quantification scalaire, ou une quantification vectorielle, des 
coefficients, ou de groupes de coefficients, des signaux de sous-bandes de 
5 frequence foumis par le circuit 23. 

Le circuit 24 est relie a un circuit 25 de codage entropique, qui 
effectue un codage entropique, par exemple un codage de Huffman, ou un 
codage arithm6tique, des donnees quantifiees par le circuit 24. 

Le dispositif de codage peut etre integre dans un appareil 
10 numerique, tel qu'un ordinateur, une imprimante, un telecopieur, un scanner ou 
un appareil photographique numerique, par exemple. 

En r6f6rence 6 la figure 2, est decrit un exemple de dispositif 10 
mettant en oeuvre Tinvention. 

Le dispositif 10 est ici un micro-ordinateur comportant un bus de 
15 communication 101 auquel sont notamment relies : 

- une unite centrale 100, 

- une memoire morte 1 02. 

- une m§moire vive 103, 

- un circuit dedie 104 mettant en oeuvre Tinvention, qui sera d6crit 

20 dans la suite, 

- un circuit d'entree/sortie 105. 

Le dispositif 10 peut comporter de maniere classique un clavier, un 
lecteur de disquette adapte a recevoir une disquette, ou peut etre adapte a 
25 communiquer avec un reseau de communication. 

Le dispositif 10 peut recevoir des donnees a coder depuis un 
dispositif peripherique. tel qu'un appareil photographique numerique, ou un 
scanner, ou tout autre moyen d'acquisition ou de stockage de donnees. 

Le dispositif 10 peut egalement recevoir des donnees a coder depuis 
30 un dispositif distant, via le reseau de communication, et transmettre des 
donnees codees vers un dispositif distant, toujours via le reseau de 
communication. 



Selon le mode de realisation represente, la memoire vive 103 est 
une memoire dynamique a acces direct, appelee DRAM d'apres TAnglais 
« Dynamic Random Access Memory ». Cette memoire est utile dans le cadre 
de rinvention pour lire les echantillons de I'image selon un ordre particulier. 
comme expose dans la suite. 

Le circuit 104 comporte en outre une memoire vive statique appel6e 
SRAM d'apres T Anglais « Static Random Access Memory ». 

De maniere plus generale, les programmes selon la presente 
invention sent memorises dans un moyen de stockage. Ce moyen de stockage 
est lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage 
est integre ou non au dispositif, et peut etre amovible. Par exemple. il peut 
comporter une bande magnetique, une disquette ou un CD-ROM (disque 
compact a memoire figee). 

En reference a la figure 3, est decrit un exemple de dispositif 300 
mettant en oeuvre rinvention. Ce dispositif est adapte a coder et/ou decoder un 
signal numerique. 

Le dispositif 300 est ici un micro-ordinateur comportant un bus de 
communication 301 auquel sont relies : 

- une unite centrale 305, 

- une memoire morte 302, 

- une memoire vive 303, 

- un ecran 304, 

- un clavier 314, 

- un disque dur 308, 

- un lecteur de disquette 309 adapte a recevoir une disquette 310, 

- une interface 312 de communication avec un reseau de 
communication 313, 

- une carte d'entree/sortie 306 reliee a un microphone 31 1 . 

Le disque dur 308 memorise les programmes mettant en oeuvre 
rinvention, et qui seront decrits dans la suite, ainsi que les donnees a coder et 
les donnees codees selon invention. Ces programmes peuvent aussi etre lus 
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sur la disquette 310. ou regu via le r6seau de communication 313, ou encore 
memorise en memoire morte 302. 

De maniere plus generate, les programmes selon la presente 
invention sent memorises dans un moyen de stockage. Ce moyen de stockage 
est lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage 
est int6gre ou non au dispositif, et peut etre amovible. Par exemple, il peut 
comporter une bande magnetique, une disquette ou un CD-ROM (disque 
compact k memoire figee). 

Lors de la mise sous tension du dispositif, les programmes selon la 
presente invention sont transferes dans la m6moire vive 303 qui contient alors 
le code executable de Tinvention et des registres contenant les variables 
n6cessaires a la mise en oeuvre de Tinvention Ces variables, qui seront 
detainees dans la suite, sont notamment les variables i et L, La m6moire vive 
inclut une memoire tampon. 

Le dispositif 300 peut recevoir des donn6es a coder depuis^un 
dispositif periph6rique 307. tel qu'un appareil photographique num6rique, ou un 
scanner, ou tout autre moyen d'acquisition ou de stockage de donnees. 

Le dispositif 300 peut 6galement recevoir des donn6es ^ coder 
depuis un dispositif distant, via le reseau de communication 313, et transmettre 
des donnees codees vers un dispositif distant, toujours via le r6seau de 
communication 313. 

Le dispositif 300 peut aussi recevoir des donnees a coder depuis le 
microphone 311. Ces donnees sont alors un signal de son. 

L'ecran 304 permet a un utilisateur notamment de visualiser les 
donnees a coder, et serf, avec le clavier 314, d'interface utilisateur. 

La figure 4 represente un mode de realisation de circuit de codage 
104 selon {'invention. 

Le circuit 104 comporte : 

- un controleur 20 qui commande le fonctionnement des modules 
compris dans le circuit 104, 

- un module 21 de memoire tampon de reorganisation, 




- un module 22 de filtrage vertical, 

- un module 23 de filtrage horizontal, 

- un premier module 24 de m6moire tampon. 

- un second module 25 de memoire tampon, 

5 - un module 26 de quantification et codage entropique. 

Le module 21 a des entrees de donnees et des sorties d'adresse 
relives ^ la memoire vive 103. Le module 21 a egalement des sorties reliees au 
module de filtrage vertical 22. Le module 21 permet d*ordonner les echantillons 
a traiter selon un ordre specifique et de les memoriser avant leur traitement. 
10 Le module de filtrage vertical 22 effectue un filtrage dans la direction 

verticale de Timage et comporte des sorties reliees au module 23 de filtrage 
horizontal. 

Le module 23 de filtrage horizontal effectue un filtrage dans la 
direction horizontale de I'image et comporte des sorties reliees aux modules 24 
15 et 25. Blen entendu, de maniere equivalente, le module de filtrage horizontal 
peut etre place avant le module de filtrage vertical. 

Le module 24 a une sortie reli6e au module de filtrage vertical 22. Le 
module 25 a des sorties reliees au module de quantification et codage 
entropique 26. 

20 La quantification et le codage entropique sont classiques et ne seront 

pas d^tailles ici. 

Les modules 21 , 22, 23, 24 et 25 sont detailles dans la suite. 
Le fonctionnement du circuit 104 est globalement le suivant 
Le filtrage est effectue par blocs d'echantillons. De maniere generate, 
25 un bloc est un groupe d'echantillons selectionnes dans Timage. Les blocs sont 
ici de forme rectangulaire, avec un chevauchement entre blocs voisins qui est 
nul ou de une ligne et/ou une colonne d'echantillons. Tous les blocs comportent 
le meme nombre d'echantillons, de sorte qu'ils sont tous filtres de maniere 
identique. 

30 Pour cela, les echantillons de I'image a coder sont lus en memoire 

103 de maniere ordonnee par le module 21, sous forme de blocs qui sont 
ensuite filtres selon les deux directions verticale et horizontale par les modules 
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22 et 23. Chaque bloc est ainsi analyse selon ses frequences de maniere a etre 
transforme en quatre sous-blocs par les modules 22 et 23. 

Uanalyse est faite sur au moins deux niveaux de resolution. c'est-S- 
dire que les sous-blocs contenant des echantillons de basse frequence selon 
5 les deux directions d'analyse, obtenus a au moins un premier niveau de 
resolution, sont filtres a leur tour par les modules 22 et 23. Ce bouclage est 
effectue au moins une fois. Chaque bloc de Timage initiale est analyse selon 
tous les niveaux de resolution souhaites. 

Les sous-blocs ne contenant pas des echantillons de basse 

10 frequence selon les deux directions d'analyse obtenus au premier niveau de 
resolution sont foumis au module 25 puis sont quantifies et codes de mani§re 
entropique par le module 26. Ce dernier est adapte pour traitor des blocs de 
taille fixe et predeterminee. choisie egale ^ celle des sous-blocs obtenus au 
premier niveau de resolution. 

15 Les blocs obtenus aux niveaux de resolutions inferieures ont des 

tallies inferieures a celle requise par le module 26. Ces blocs sont par 
consequent groupes de maniere a former des blocs ayant la taille requise. 

Les sous-blocs contenant des echantillons de basse frequence selon 
les deux directions d'analyise sont fournis au module 24, pour effectuer le 

20 bouclage mentionne plus haut, sauf pour le demier niveau de resolution de la 
decomposition, ou ces sous-blocs sont foumis au module 25. 

La figure 5 represente le module 21 de memoire tampon et de 
reorganisation des donnees dans celle-ci. Le circuit 21 permet de lire les 
donnees selon un ordre predetermine dans I'image d'origine. 

25 Par exemple. la figure 6 represente une partie de Timage a coder. 

Le filtrage de I'image est effectue par bloc. En consequence Timage est divis6e 
en blocs d'echantillons Bi, ou i est un entier qui represente le rang du bloc. A 
titre d'exemple, on considere dans la suite des blocs carres de taille 64x64 
echantillons. En outre ces blocs peuvent se recouvrir entre blocs voisins sur un 

30 nombre predetermine de ligne et/ou sur un nombre predetermine de colonne. 
Dans la suite, on s'interessera au cas ou le recouvrement est de une ligne et 
une colonne, bien que des recouvrements plus grands soient possibles. 
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Chaque bloc comporte alors (64(+1))x(64(+1)) echantillons. L'interet du 
recouvrement entre blocs voisins, ainsi que les questions de filtrage de bord 
sont exposes dans les demandes de brevet frangais n*" 99 02303 et n** 99 
02305. 

5 A Tinterieur d'un bloc, les echantillons sont lus selon un ordre 

predetermine, par exemple selon un balayage en zigzag depuis le coin haut 
gauche jusqu'au coin bas droit. 

Les blocs sont eux-memes traites de maniere ordonnee, selon un 
ordre qui minimise Toccupation en memoire des donnees en cours de 
10 traitement 

Par exemple, pour une decomposition de Timage sur trois niveaux de 
resolution, on considere et on traite les blocs par groupes de quatre blocs 
adjacents, tels que les blocs Bi. B2, B3 et 84. 

Les groupes de quatre blocs sont eux-memes consider6s par sur- 
1 5 groupes de quatre groupes, dits macro-blocs. 

L'ordre de traitement des blocs pour une decomposition a trois 
niveaux de resolution est represents a la figure 6 par une ligne continue. Les 
quatre blocs d'un groupe sont parcourus avant de passer au groupe suivant. De 
meme, un macro-bloc est totalement parcouru avant de passer au macro-bloc 
20 suivant II est a noter qu'a Tinterieur d'un groupe de quatre blocs. I'ordre de 
traitement des blocs est quelconque. De meme, a Tinterieur d'un macro-bloc, 
I'ordre de traitement des groupes est quelconque. 

Get ordre de traitement permet de filtrer I'image par zones, a tous les 
niveaux de resolution. Ainsi, ne sont gardees en memoire que les donn6es de 
25 la zone courante, qui sont filtrees a tous les niveaux de resolution souhaites. 

II est a noter que le nombre de blocs compris dans un macro-bloc 
depend du nombre de niveaux de resolution. Ainsi, un macro-bloc comporte 16 
blocs pour trois niveaux de resolution, 64 blocs pour quatre niveaux de 
resolution et 256 blocs pour cinq niveaux de resolution. 

30 

En reference a nouveau a la figure 5, le module 21 comporte une 
memoire vive 210 et un generateur d'adresse reordonnee 21 1 . 
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Le generateur d'adresse 211 est cxjmmande par les signaux Hsync, 
Vsync et ACT foumis par le controleur 20. Le generateur d'adresse 21 1 foumit 
un signal d'adresse ADR sur sept bits a la memoire vive 210 et controle 
Tecriture des donnees dans cette memoire par le signal WE. 
5 Le generateur d'adresse 211 foumit un signal d'adresse ADR1 a la 

memoire vive 103 ainsi que des signaux de controle D1 et D2. Les donnees 
sont lues dans la memoire 103 par series de 64(+1) octets. 

Les donnees sont ecrites dans la memoire 210 suivant un schema 
de lecture-modification-ecriture. La memoire 210 comporte cinq entrees DM d 
10 DI5 et cinq sorties D01 a DOS. L'entree DM re?oit huit bits depuis la memoire 
103. Les sorties D01 a D04 sont respectlvement reliees aux entrees DI2 a DI5. 
La memoire 210 est ainsi un registre a decalage ayant une profondeur de cinq 
octets et une largeur de 64(+1 ) octets. 

La memoire 210 foumit cinq octets a la fois au module de filtrage 

15 vertical 22. 

En reference a la figure 7, le module de filtrage vertical 22 comporte 
un multiplexeur 220 et un circuit de filtrage vertical 221 . 

Une premiere entree du multiplexeur 220 est reliee au module 21 , 
tandis qu'une seconde entree du multiplexeur 220 est reliee au module 24 qui 
20 sera decrit dans la suite. Une sortie du multiplexeur 220 est reliee a une entree 
du circuit de filtrage 221. 

Le controleur 20 foumit un signal de commande NIV pour indiquer 
quel est le niveau de resolution des donnees a filtrer. Lorsque des donnees de 
rimage d'origine sont a filtrer, ce qui con-espond au niveau de resolution le plus 
25 eleve, le multiplexeur selectionne les donnees provenant du module 21. Dans 
ce cas. les cinq octets sont transformes en cinq mots de seize bits chacun, en 
mettant a zero les bits inutilises. Ainsi, le format des donnees a filtrer est 
compatible avec le fonctionnement du circuit 221. 

Lorsque des donnees d'un niveau de resolution inferieure sont a 
30 filtrer. les donnees selectionnees sont celles provenant du module 24. Ces 
donnees sont regues sous la forme de cinq mots de seize bits chacun. 
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Le circuit 221 regoit en entree cinq mots de seize bits chacun et 
realise un filtrage en ondelettes sous forme dite de « lifting », tel que d6crit par 
example dans la demande de brevet frangais n° 98 08824. Le filtre utilise id est 
un filtre 5/3. D'autres modes de realisation de filtrage en ondelettes sont 
5 possibles, par exemple par convolution. Le circuit 221 fournit au module 23 
deux flux de seize bits chacun dont Tun comporte des echantillons de basse 
frequence et Tautre des echantillons de haute frequence. 

La figure 8 represente le module de filtrage horizontal 23 qui 
10 comporte deux registres a decalage 230 et 231 et deux circuits de filtrage 232 
et 233. 

Le registre a decalage 230 regoit les echantillons de haute frequence 
depuis le module 22, forme cinq mots de 16 bits chacun et les applique au 
circuit de filtrage 232. Ce dernier, similaire au circuit de filtrage 221, travaille ici 

15 sur 80 bits en entree et effectue un filtrage en ondelettes dans le sens 
horizontal et fournit en sortie deux flux de 16 bits chacun. 

Uun de ces flux comporte des echantillons de haute frequence selon 
les deux directions d'analyse et Tautre des echantillons de haute fr6quence 
selon la direction verticale et des echantillons de basse frequence selon la 

20 direction horizontale. 

De maniere similaire. le registre a decalage 231 regoit les 
echantillons de basse frequence depuis le module 22. forme cinq mots de 16 
bits chacun et les applique au circuit de filtrage 233. Ce dernier, similaire au 
circuit de filtrage 232. travaille ici sur 80 bits en entree et effectue un filtrage en 

25 ondelettes dans le sens horizontal et fournit en sortie deux flux de 16 bits 
chacun. 

Uun de ces flux comporte des echantillons de basse frequence selon 
les deux directions d'analyse et Tautre des echantillons de basse frequence 
selon la direction verticale et des echantillons de haute frequence selon la 
30 direction horizontale. 

Le module 23 comporte ainsi quatre sorties reliees a quatre entrees 
du module de memoire 25. La sortie fournissant le flux des echantillons de 
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basse frequence selon les deux directions d'analyse est egalement reliee au 
module de memoire 24. 

Le filtrage d'un bloc Bj. de taille (64(+1))x(64(+1)) echantillons, a 
ainsi pour resultat, au prennler niveau de decomposition, quatre blocs LU.i, 
LHi.i, HLi.i et HHi.i. Le bloc LU.i a une taille de (32(+1))x(32(+1)) echantillons. 
tandis que les blocs LHi.i, HU.i et HHj.i ont chacun une taille de 32x32 
echantillons. 

Le bloc LLi,i contient des echantillons de basse frequence selon les 
deux directions d'analyse, le bloc LHi.i contient des echantillons de haute 
frequence selon une premiere direction d'analyse et de basse frequence selon 
['autre direction d'analyse, le bloc HLi.i contient des echantillons de basse 
frequence selon la premiere direction d'analyse et de haute frequence selon 
I'autre direction d'analyse et le bloc HHi.i contient des echantillons de haute 
frequence selon les deux directions d'analyse. 

Lorsque le bloc LU.i est a son tour filtre, cela donne quatre blocs 
LLi.2, LHi.2. HLi.2 et HHi.2 au deuxieme niveau de resolution. Le bloc LLi.2 a une 
taille de (16(+1))x(16(+1)) echantillons et les blocs LHi.2, HLi.2 et HHi.2 . ont 
chacun une taille de 16x16 echantillons. 

Le bloc LLi,2 peut etre a son tour filtre, et ainsi de suite. 

Les blocs qui contiennent des echantillons de basse frequence selon 
une direction d'analyse ont, a chaque niveau de decomposition, un 
recouvrement dans cette direction d'analyse qui est divise par deux par rapport 
au niveau precedent, puis arrondi par valeur superieure. Les blocs qui 
contiennent des echantillons de haute frequence selon une direction d'analyse 
ont, a chaque niveau de decomposition, un recouvrement dans cette direction 
d'analyse qui est divise par deux par rapport au niveau precedent, puis arrondi 
par valeur inferieure. Le recouvrement des blocs qui contiennent des 
echantillons de haute frequence selon au moins une direction d'analyse est 
supprime. Le recouvrement des blocs qui contiennent des echantillons de 
basse frequence selon les deux directions d'analyse est supprime seulement a 
Tissue du dernier niveau de decomposition. 
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La figure 9 represente le module 24 de memoire tampon qui 
cx)mporte une memoire tampon 240, un generateur d'adresse 241 et un registre 
a decalage circulaire 242. 

Le generateur d'adresse 241 regoit des signaux de commande 
5 depuis le controleur 20. Le signal PBV indique que las donnees sur le bus 
d'entree sont valides. Le signal PS indique quel niveau de resolution est en 
cours de traitement. 

Le generateur d'adresse 241 foumit un signal de commande 
d'ecriture WE a la memoire 240, ainsi qu'un signal d'adresse AD1. Les 

10 adresses sont ici exprimees sur neuf bits. 

La memoire 240 re5oit les sous-bandes de basse frequence resultant 
de la decomposition des blocs par les modules de filtrage 22 et 23, sauf pour le 
niveau de resolution le plus faible, puisque les donnees de ce dernier niveau de 
decomposition ne sont pas analysees. 

15 La figure 10 illustre Torganisatlon de la memoire 240. Pour une 

decomposition a quatre niveaux d'un bloc Bj, la memoire 240 contient trois 
zones pour m6moriser les sous-bandes de basse frequence LLij. LLi,2 et LLi,3 
resultant de la decomposition des blocs par les modules de filtrage 22 et 23. La 
taille de la memoire est done liee au nombre de niveaux de decomposition. 

20 Ainsi, une premiere zone a la capacite de memoriser le bloc LLj.i 

contenant les echantillons de basse frequence au premier niveau de resolution, 
soit (32(+1))x(32(+1)) echantillons. Une seconde zone a la capacite de 
memoriser le bloc LLj,2 contenant les echantillons de basse frequence au 
deuxieme niveau de resolution, soit (16(+1))x(16(+1)) echantillons. Enfin, une 

25 troisieme zone a la capacite de memoriser le bloc LLi.3 contenant les 
echantillons de basse frequence au troisieme niveau de resolution, soit 
(8{+1))x(8(+1)) echantillons. Tous les echantillons sont exprimes sur seize bits, 

II n'est pas necessaire de memoriser en memoire 240 le bloc 
contenant les echantillons de basse frequence au quatrieme et dernier niveau 

30 de resolution, puisque ce bloc est directement quantifie et code de maniere 
entropique. 
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En variante. la memoire 240 peut avoir une taille reduite. En effet, 
apres le filtrage du bloc LUi pour fournir le bloc L^a, le bloc LU.i n'est plus 
necessaire. Le bloc LU^ peut done etre ecrit a la place du bloc LLj.i . De meme, 
apres le filtrage du bloc LLi.2 pour fournir le bloc LLi,3 . le bloc LLi,2 n'est plus 
necessaire. Le bloc LLi,3 peut done etre ecrit a la place du bloc LLi.2. Dans ce 
cas. la memoire 240 a la capacite de memoriser le plus grand des blocs LLj.i , 
LLi.2 et LLi.3. 

La figure 11 represente le module 25 de memoire tampon qui 
comporte un g6n6rateur d'adresse 251, un multiplexeur 252, une premiere 
memoire tampon 253 et une seconde memoire tampon 254, 

Le generateur d'adresse 251 regoit des signaux de commande 
depuis le controleur 20. Le signal SBV commande le verrouillage des donnees 
dans les memoires 253 et 254. Le signal SB indique quelle sous-bande est en 
cours de traitement. Le signal ENC commande la sortie des donn6es de la 
m6moire 253 ou 254 pour la quantification et le codage entropique des 
donnees. Le signal LVL indique quel est le niveau de resolution en cours de 
traitement. 

Le g6n6rateur d'adresse 251 fournit un signal de commande 
d'ecriture WE aux memoires 253 et 254, ainsi que deux signaux d'adresse AD2 
et AD3. Les adresses sont ici exprimees sur dix bits pour la memoire 254 et sur 
douze bits pour la memoire 253. 

La memoire 253 regoit les blocs LHi.L, HU.l et HHi.L resultants de la 
decomposition du bloc courant Bi a tous les niveaux de decomposition et les 
memorise. Les blocs sont regroupes selon leur orientation d'analyse, de 
maniere a fomner des blocs de regroupement de taille 32x32, qui correspond ^ 
la taille des blocs qui peuvent etre traites par le module 26. 

Pour cela, selon Texemple choisi, la memoire 253 a une capacite de 
memoriser pour chaque niveau de decomposition trois blocs de regroupement 
comportant chacun 32x32 echantillons exprimes sur 16 bits. Pour le premier 
niveau de decomposition, Tun de ces blocs comporte un bloc LHjj, un autre de 
ces blocs comporte un bloc HLi.i et le dernier bloc comporte un bloc HHi.i . Pour 
le deuxieme niveau de decomposition. Tun de ces blocs comporte lui-meme 
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quatre blocs LHi.2, un autre de ces blocs comporte quatre blocs HLi,2 et le 
dernier bloc comporte quatre blocs HH,.2 . Pour le troisieme niveau de 
decomposition. Tun de ces blocs comporte lui-meme seize blocs LHj.a, un autre 
de ces blocs comporte seize blocs HLi,3 et le dernier bloc comporte seize blocs 
5 HHi.3 . Enfin, pour le quatrieme niveau de decomposition, Tun de ces blocs 
comporte lui-meme soixante quatre blocs LHi,4. un autre de ces blocs comporte 
soixante quatre blocs HLi,4 et le dernier bloc comporte soixante quatre blocs 
HHi.4 . 

La memoire 254 regoit le bloc LLi.4 resultant de la decomposition du 
10 bloc courant Bj au dernier niveau de decomposition et le memorise. La m6moire 

254 memorise autant de blocs LLi,4 que necessaire pour former un bloc ayant 

une taille compatible avec le fonctionnement du module 26. Pour cela, selon 

rexemple choisi, la memoire 254 a une capacite de memoriser au moins un 

bloc comportant 32x32 6chantillons exprimes sur 16 bits. 
15 En variante, la memoire 254 peut m6moriser des blocs LLi,4 pour 

former un bloc de taille inferieure a celle des blocs de regroupement des 

niveaux de resolution superieurs. 

En sortie, le multiplexeur 252 regoit un signal de commande depuis 

le g§nerateur d'adresse 251 et selectionne Tun des quatre blocs de taille 32x32 
20 pour le transmettre au module 26. Ce dernier effectue une quantification et un 

codage entropique des donnees qu'il regoit. 



La figure 12 represente un precede de codage de signal numerlque 
selon rinvention. qui est mis en ceuvre dans le dispositif represente a la figure 
25 4, precedemment decrite. Le procede est represente sous la forme d'un 
algorithme comportant des etapes El a E18. Ce procede realise le filtrage sur 
quatre niveaux de decomposition d'une image, ainsi que la quantification et le 
codage entropique des donnees filtrees. 

L'etape El est une initialisation a laquelle un parametre de travail i 
30 est initialise a un, pour considerer le premier bloc de Timage a traiter. Les blocs 
sont transformes selon un ordre predetermine. 
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A I'etape suivante E2, un parametre de travail L est initialise a un, 
pour considerer le premier niveau de resolution de la decomposition. Le 
param§tre L repr§sente le niveau de resolution courant. 

L'etape suivante E3 est un test pour detemiiner si le niveau de 
resolution courant est le premier. Si la reponse est positive, alors l'etape E3 est 
suivie de r6tape E4, a laquelle le bloc Bi de rang i est lu dans la m^moire 
d'image 210, puis est filtr§ de maniere a former quatre blocs de sous-bandes 
LLii, LHi.i, HLi.i et HHj.i. au premier niveau de resolution. Les blocs LHi.i. HLi.i 
et HH|,1 sont memorises en memoire tampon 253 du module 25, et le bloc LL|.i 
est memorise en m6moire tampon 240 du module 24, comme pr6c6demment 
expose. . 

Si la reponse est negative ^ I'etape E3, alors cette etape est suivie 
de I'etape E5 qui est similaire a I'etape E4, mis a part le fait que le bloc est lu 
dans la memoire tampon 240. Le bloc lu appartient au niveau de resolution 
immediatement superieur au niveau courant. Au dernier niveau de 
decomposition, le bloc LLi.4 est memorise en m6moire 254 du module 25. 

Les etapes E4 et E5 sont toutes les deux suivies de I'etape E7 ^ 
laquelle le parametre L est incremente de une unite pour considerer le niveau 
de resolution suivant. 

L'etape E7 est suivie de I'etape E8 qui est un test pour determiner si 
le parametre L est strictement superieur a quatre. Si la reponse est negative, 
alors retape E8 est suivie de I'etape E3. 

Ce bouclage permet de filtrer un bloc Bi a tous les niveaux de 
resolution souhait6s, ici quatre niveaux. 

Si la reponse est positive ^ I'etape E8, alors cela signifie que le bloc 
courant a ete decompose a tous les niveaux de resolution. L'etape E8 est alors 
suivie de retape E9 a laquelle les blocs LHi.i, HLi.i, et HHi.i obtenus au premier 
niveau de decomposition sont quantifies puis codes de maniere entropique. 
Ces blocs ont la taille requlse par le module 26. Ces operations sont classiques 
et ne seront pas decrites ici. 

L'etape E9 est suivie de I'etape E10 qui est un test pour detemniner 
si la memoire 253 contient des blocs complets LH2, HL2 et HH2 de taille 32x32 
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contenant respectivement des blocs LHi.2. HL,,2, et HHi,2 obtenus au deuxi6me 
niveau de resolution. Par bloc complet. on entend un bloc dont la taille est 
appropriee pour que ce bloc soit traite par le module 26. 

Si la reponse est negative, alors cette etape est suivie de Tetape E17 
pour consid6rer un bloc suivant dans Timage d'origine. L'etape E17 est suivie 
de I'etape E2 precedemment decrite. 

Si la reponse est positive a Tetape E10, alors cette etape est suivie 
de I'etape E11 ^ laquelle les blocs complets precedents sont quantifies puis 
cod6s de maniere entropique. 

Uetape E1 1 est suivie de I'etape E12 qui est un test pour determiner 
si la memoire 253 contient des blocs complets LH3. HL3 et HH3 de taille 32x32 
contenant respectivement des blocs LHi.3. HLi.3. et HHi,3 obtenus au troisieme 
niveau de resolution. 

Si la reponse est negative, alors cette etape est suivie de r6tape E17 
pour consld6rer un bloc suivant dans I'image d'origine. Uetape E17 est suivie 
de Tetape E2 precedemment decrite. 

Si la reponse est positive a r6tape E12, alors cette etape est suivie 
de I'etape E13 a laquelle les blocs complets precedents sont quantifies puis 
codes de maniere entropique. 

Uetape E13 est suivie de I'etape E14 qui est un test pour determiner 
si la memoire 253 contient des blocs complets LH4. HL4 et HH4 de taille 32x32 
contenant respectivement des blocs LHi.4, HLi,4, et HHi,4 obtenus au quatrieme 
niveau de resolution et si la memoire 254 contient un bloc complet LL4 de taille 
32x32 contenant des blocs LL,^4, obtenus au quatrieme niveau de resolution. 

Si la reponse est negative, alors cette etape est suivie de I'etape E17 
pour conslderer un bloc suivant dans I'image d'origine. Uetape E17 est suivie 
de I'etape E2 precedemment decrite. 

Si la reponse est positive a I'etape E14, alors cette etape est suivie 
de I'etape E15 a laquelle les blocs complets precedents sont quantifies puis 
codes de maniere entropique. 

Bien entendu. le nombre d'etapes telles que les etapes E10 a E15 
depend du nombre de niveaux de resolution choisi. 



20 

Uetape E15 est suivie de Tetape E16 qui est un test pour dSterminer 
si la totalite de I'image a coder a 6te traitee. 

Si la reponse est negative, alors cette etape est suive de r6tape E17 
a laquelle le parametre i est incremente de une unite pour considerer le bloc 
5 suivant dans {'image. L'etape E17 est suivie de I'etape E2 precedemment 
d^orite. 

Lorsque la reponse est positive a l'etape E16, cette etape est suivie 
de Tetape E18 a laquelle les memoires tampon sont videos et les donnees 
qu'elles contiennent §ventuellement sont quantifiees et codees. Le codage de 
1 0 rimage est ensuite termine. 

Bien entendu, la presente invention n'est nullement limitee aux 
modes de realisation decrits et representes. mais englobe, bien au contraire, 
toute variante a la portee de I'homme du metier. 

15 
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REVENDICATIONS 

1 . Proced6 de transformation de signal numerique representatif de 
grandeur physique, en des signaux de sous-bandes de frequence repartis selon 
au moins deux bandes de frequence differentes et selon au moins deux 
resolutions differentes, 

caract6ris6 en ce qu'il comporte des etapes de : 

- division (E1, E18) du signal en premiers blocs (Bj) comportant tous 
un meme premier nombre predetermine d'echantillons, 

- transformation (E4) de chacun des premiers blocs formes ^ l'6tape 
prec6dente en une pluralite de seconds blocs, 

un second bloc consider6 quelconque comportant un second nombre 
respectif d'echantillons qui depend de la resolution du second bloc consid6r6, et 
contenant des echantillons selectionnes selon leur frequence. 

- groupement de seconds blocs issus de la transformation de 
differents premiers blocs pour former des troisiemes blocs comportant tous un 
meme troisieme nombre predetermine d'echantillons qui est au moins egal au 
plus grand des seconds nombres. 

2- Procede de transformation selon la revendication 1 , caract6ris6 en 
ce que la transformation est une transformation en ondelettes. 

3. Procede de transfomnation selon la revendication 1 ou 2, 
caracterise en ce que les premiers blocs (Bi) se chevauchent deux a deux sur 
un quatrieme nombre predetermine d'echantillons. 

4. Procede de transformation selon la revendication 1 ou 2, 
caracterise en ce que les premiers blocs (Bi) sont adjacents. 

5. Procede de transformation selon Tune quelconque des 
revendications 1 a 4, caracterise en ce que les premiers blocs sont traites selon 
un ordre predetermine, tel que le signal est transforme zone par zone, une zone 



22 



du signal etant traitee a tous les niveaux de resolution avant de passer a une 
zone suivante. 

6. Procede de transformation selon Tune quelconque des 
revendications 1 a 5. caracterise en ce que le groupement des seconds blocs 
est realise en groupant ensemble des seconds blocs ayant le meme nombre 
d'echantillons et des echantillons selectionnes selon la meme bande de 
frequence. 

7. Procede de codage de signal numerique representatif de grandeur 
physique, en des signaux de sous-bandes de frequence repartis selon au moins 
deux bandes de frequence differentes et selon au moins deux resolutions 
differentes, 

caracterise en ce qu'ii comporte des etapes de : 

- division du signal en premiers blocs (BO comportant tous un meme 
premier nombre predetermine d'echantillons, 

- transfonnation (E4) de chacun des premiers blocs fomnes S r6tape 
precedente en une plurality de seconds blocs. 

un second bloc considere quelconque comportant un second nombre 
respectif d'echantillons qui depend de la resolution du second bloc considere, et 
contenant des echantillons selectionnes selon teur frequence, 

- groupement de seconds blocs issus de la transformation de 
differents premiers blocs pour former des troisiemes blocs comportant tous un 
meme troisieme nombre predetermine d'echantillons qui est au moins egal au 
plus grand des seconds nombres. 

8. Procede de codage selon la revendication 7, caracterise en ce que 
la transformation est une transformation en ondelettes. 

9. Procede de codage selon la revendication 7 ou 8. caracterise en 
ce que les premiers blocs (Bj) se chevauchent deux a deux sur un quatrieme 
nombre predetermine d'echantillons. 



f euiMe avant rectification 
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10. Procede de codage selon la revendication 7 ou 8, caracterise en 
ce que les premiers blocs (Bi) sont adjacents. 

1 1 . Procede de codage selon Tune quelconque des revendications 7 
a 10. caracterise en ce que les premiers blocs (Bi) sont traites selon un ordre 
predetermine, tel que le signal est transforme zone par zone, une zone du 
signal etant traitee a tous les niveaux de resolution avant de passer a une zone 
suivante. 

12. Procede de codage selon Tune quelconque des revendications 7 
a 11, caracterise en ce que le groupement des seconds blocs est realise en 
groupant ensemble des seconds blocs ayant le meme nombre d'6chantillons et 
des echantillons selectionnes selon la meme bande de frequence. 

13. Procede de codage selon Tune quelconque des revendications 7 
a 12, caracterise en ce qu'il comporte des etapes (E9, Ell. E13, E15. E18) de 
quantification et codage entropique du signal transforme. 

14. Procede selon Tune quelconque des revendications 1 ^ 13, 
caracterise en ce que le signal numerique est un signal d'image. 

15. Dispositif de transformation de signal numerique representatif de 
grandeur physique, en des signaux de sous-bandes de frequence repartis selon 
au moins deux bandes de frequence differentes et selon au molns deux 
resolutions differentes, 

caracterise en ce qu'il comporte : 

- des moyens de division du signal en premiers blocs (Bj) comportant 
tous un meme premier nombre predetermine d'echantillons, 

- des moyens de transformation (22, 23) de chacun des premiers 
blocs en une pluralite de seconds blocs. 
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un second bloc considere quelconque comportant un second nombre 
respectif d'echantillons qui depend de la resolution du second bloc consid6re, et 
contenant des echantillons selectionnes selon leur frequence, 

- des moyens de groupement (25) de seconds blocs issus de la 
transformation de differents premiers blocs pour fomier des troisiemes blocs 
comportant tous un meme troisieme nombre predetermine d'echantillons qui est 
au moins egal au plus grand des seconds nombres. 

16. Dispositif de transformation selon la revendication 15. caracteris6 
en ce que les moyens de transformation sont adaptes a mettre en oeuvre une 
transformation en ondelettes. 

17. Dispositif de transformation selon la revendication 15 ou 16. 
caract6rise en ce que les moyens de division sont adaptes ^ former des 
premiers blocs qui se chevauchent deux a deux sur un quatrieme nombre 
predetermine d'echantillons. 

18. Dispositif de transformation selon la revendication 15 ou 16. 
caracterise en ce que les moyens de division sont adaptes a fomner des 
premiers blocs qui sont adjacents. 

19. Dispositif de transformation selon Tune quelconque des 
revendications 15 a 18. caracterise en ce qu'ii est adapte a traiter les premiers 
blocs selon un ordre predetermine, tel que le signal est transfonne zone par 
zone, une zone du signal etant traitee a tous les niveaux de resolution avant de 
passer a une zone suivante. 

20. Dispositif de transformation selon Tune quelconque des 
revendications 15 a 19, caracterise en ce que les moyens de groupement sont 
adaptes a grouper ensemble des seconds blocs ayant le meme nombre 
d'echantillons et des echantillons selectionnes selon la meme bande de 
frequence. 
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21. Dispositif de codage de signal numerique representatif de 
grandeur physique, en des signaux de sous-bandes de frequence repartis selon 
au moins deux bandes de frequence differentes et selon au moins deux 
resolutions differentes, 

caracterise en ce qu'il comporte : 

- des moyens de division du signal en prenniers blocs (Bj) comportant 
tous un meme premier nombre predetermine d'echantillons, 

- des moyens de transformation (22, 23) de chacun des premiers 
blocs en une plurality de seconds blocs, 

un second bloc considere quelconque comportant un second nombre 
respectif d'echantillons qui depend de la resolution du second bloc considere, et 
contenant des echantillons selectionnes selon leur frequence, 

- des moyens de groupement (25) de seconds blocs issus de la 
transformation de differents premiers blocs pour former des troisiemes blocs 
comportant tous un meme troisieme nombre predetermine d'6chantillons qui est 
au moins 6gal au plus grand des seconds nombres. 

22. Dispositif de codage selon la revendication 21, caracterise en ce 
que les moyens de transformation sont adaptes a mettre en oeuvre une 
transformation en ondelettes. 

23. Dispositif de codage selon la revendication 21 ou 22, caracterise 
en ce que les moyens de divisions sont adaptes a former des premiers blocs 
qui se chevauchent deux a deux sur un quatrieme nombre predetermine 
d'echantillons. 

24. Dispositif de codage selon la revendication 21 ou 22, caracterise 
en ce que les moyens de divisions sont adaptes a former des premiers blocs 
qui sont adjacents. 
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25. Dispositif de codage selon Tune quelconque des revendications 
21 ^ 24, caracterise en ce qu1l est adapte a traiter les premiers blocs selon un 
ordre predetermine, tel que le signal est transfonme zone par zone, une zone du 
signal etant traitee a tous les niveaux de resolution avant de passer a une zone 
suivante. 

26. Dispositif de codage selon Tune quelconque des revendications 
21 a 25, caracterise en ce que les moyens de groupement sont adapt6s a 
grouper ensemble des seconds blocs ayant le meme nombre d'echantillons et 
des echantillons selectionnes selon la meme bande de frequence. 

27. Dispositif de codage selon Tune quelconque des revendications 
21 a 26, caracterise en ce qu'il comporte des moyens (26) de quantification et 
codage entropique du signal transforme. 

28. Dispositif selon Tune quelconque des revendications 15 ^ 27. 
caracterise en ce quMl est adapte a traiter un signal numerique qui est un signal 
damage. 

29. Dispositif selon Tune quelconque des revendications 15 a 28, 
caracterise en ce que les moyens de division, transformation et groupement 
sont incorpores dans : 

- un controleur (20). 

- une memoire morte comportant un programme pour coder chacun 
des blocs de donnees. et 

- une memoire vive comportant des registres adaptes a enregistrer 
des variables modifiees au cours de I'execution dudit programme. 

30. Appareil numerique (10) incluant des moyens de mise en oeuvre 
du procede de transformation selon Tune quelconque des revendications 1 a 
14. 
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31. Appareil numerique (10) incluant le dispositif selon Tune 
quelconque des revendications 1 5 a 29. 
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Z^y^ ^'^P- Precede de codage selon la revendication 7 ou 8. caracterise en 
ce que les pr^J72i%^bl]?(tSii^i) ^ont adjacents. 



Precede de codage selon Tune quelconque des revendications 7 
a lOj ^Mf Eiterise en ce que J^^^ipripimiers blocs (Bi) sont traites selon un ordre 
pr§d'e1^TOfn1§. tel que le sig'^^Peff transfomne zone par zone, une zone du 
signal etanttraitee a tous les niveaux de resolution avant de passer a une zone 
suivante. 



10 12. Precede de codage selon Tune quelconque des revendications 7 

a 11, caracterise en ce que le groupement des seconds blocs est realise en 
groupant ensemble des seconds blocs ayant le meme nombre d'echantillons et 
des echantillons selectionnes selon la m§me bande de frequence. 

15 13. Precede de codage selon Tune quelconque des revendications 7 

a 12. caracterise en ce qu'il connporte des etapes (E9, E11, E13. El 5, El 8) de 
quantification et codage entropique du signal transforme. 

14. Procede selon Tune quelconque des revendications 1 a 6, 
20 caracterise en ce que le signal numerique est un signal dinnage. 

15. Dispositif de transformation de signal numerique representatif de 
grandeur physique, en des signaux de sous-bandes de frequence repartis selon 
au moins deux bandes de frequence differentes et selon au moins deux 

25 resolutions differentes, 

caracteris6 en ce qu'il comporte : 

- des moyens de division du signal en premiers blocs (Bj) comportant 
tous un meme premier nombre predetermine d'echantillons, 

- des moyens de transformation (22, 23) de chacun des premiers 
30 blocs en une pluralite de seconds blocs, 
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un second bloc consid6re quelconque comportant un second nombre 
respectif d'6chantillons qui depend de la resolution du second bloc considere, et 
contenant des 6chantillons selectionnes selon leur frequence, 

- des moyens de groupement (25) de seconds blocs issus de la 
5 transformation de diff6rents premiers blocs pour former des troisi^mes blocs 
comportant tous un meme troisieme nombre predetermine d'echantillons qui est 
au moins Sgal au plus grand des seconds nombres. 

16. Dispositif de transformation selon la revendication 15, caracterise 
10 en ce que les moyens de transformation sont adaptes a mettre en oeuvre une 

transformation en ondelettes. 

17. Dispositif de transformation selon la revendication 15 ou 16, 
caracteris§ en ce que les moyens de division sont adaptes a former des 

15 premiers blocs qui se chevauchent deux S deux sur un quatrleme nombre 
predetermine d'echantillons. 

18. Dispositif de transformation selon la revendication 15 ou 16, 
caract6rise en ce que les moyens de division sont adaptes a former des 

20 premiers blocs qui sont adjacents. 

19. Dispositif de transformation selon Tune quelconque des 
revendications 15 a 18, caracterise en ce qu'il est adapte a trailer les premiers 
blocs selon un ordre predetermine, tel que le signal est transforme zone par 

25 zone, une zone du signal etant traitee a tous les niveaux de resolution avant de 
passer a une zone suivante. 

20. Dispositif de transformation selon Tune quelconque des 
revendications 15 ^ 19, caracterise en ce que les moyens de groupement sont 

30 adaptes a grouper ensemble des seconds blocs ayant le meme nombre 
d'echantillons et des echantillons selectionnes selon la meme bande de 
frequence. 
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21. Disposltif de codage de signal numerlque repr§sentatif de 
grandeur physique, en des signaux de sous-bandes de frequence repartis selon 
au moins deux bandes de frequence diff6rentes et selon au moins deux 

5 resolutions difFerentes, 

caract6rise en ce qu'il comporte : 

- des moyens de division du signal en premiers blocs (Bi) comportant 
tous un nrieme premier nombre predetermine d'echantillons, 

- des moyens de transformation (22. 23) de chacun des premiers 
10 blocs en une pluralite de seconds blocs, 

un second bloc considere quelconque comportant un second nombre 
respectif d'Schantillons qui depend de la resolution du second bloc consider^, et 
contenant des echantillons selectionnes selon leur frequence. 

- des moyens de groupement (25) de seconds blocs issus de la 
15 transformation de differents premiers blocs pour former des troisiemes blocs 

comportant tous un meme troisieme nombre predetermine d'echantillons qui est 
au moins egal au plus grand des seconds nombres. 

22. Dispositif de codage selon la revendication 21, caracterise en ce 
20 que les moyens de transformation sent adaptes a mettre en oeuvre une 

transformation en ondelettes. 



23. Dispositif de codage selon la revendication 21 ou 22. caracterise 
en ce que les moyens de divisions sont adaptes a former des premiers blocs 

25 qui se chevauchent deux a deux sur un quatrieme nombre predetennine 
d'echantillons. 

24. Dispositif de codage selon la revendication 21 ou 22, caracterise 
en ce que les moyens de divisions sont adapt§s a former des premiers blocs 

30 qui sont adjacents. 



* 



26' 



Feuille rectifies Ijf^ 



25. Dispositif de codage selon Tune quelconque des revendications 
21 d 24, caracterise en ce qu'il est adapte a traiter les premiers blocs selon un 
ordre pr6d6termin6, tel que le signal est transforme zone par zone, una zone du 
signal §tant traitee S tous les niveaux de resolution avant de passer a une zone 

5 suivante. 

26. Dispositif de codage selon Tune quelconque des revendications 
21 a 25. caracterise en ce que les moyens de groupement sont adaptes a 
grouper ensemble des seconds blocs ayant le meme nombre d'echantillons et 

10 des §chantiilons s6lectlonnes selon la meme bande de frequence. 

27. Dispositif de codage selon Tune quelconque des revendications 
21 i 26, caracterise en ce qu'il comporte des moyens (26) de quantification et 
codage entropique du signal transforme. 

15 

28. Dispositif selon Tune quelconque des revendications 15 a 20, 
caracterise en ce qu'il est adapte a traiter un signal numerique qui est un signal 
d'image. 

20 29. Dispositif selon Tune quelconque des revendications 15 a 20, 

caracterise en ce que les moyens de division, transformation et groupement 
sont incorpores dans : 

- un controleur (20), 

- une memoire morte comportant un programme pour coder chacun 
25 des blocs de donnees, et 

- une m6moire vive comportant des registres adaptes a enregistrer 
des variables modifiees au cours de Texecution dudit programme. 

30. Appareil numerique (10) incluant des moyens de mise en oeuvre 
30 du precede de transformation selon Tune quelconque des revendications 1^6. 
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31. Appareil numerique (10) incluant le dispositif selon Tune 
quelconque des revendications 15 a 20. 

32. Precede selon Tune quelconque des revendications 7 a 13, 
5 caracteris§ en ce que le signal numerique est un signal d'image. 

33. Dispositif selon Tune quelconque des revendications 21 a 27, 
caracteris^ en ce qu'il est adapte a traiter un signal numerique qui est un signal 
d'image. 

10 

34. Dispositif selon Tune quelconque des revendications 21 a 27, 
caracterise en ce que les moyens de division, transformation et groupement 
sont incorpores dans : 

- un controleur (20), 

15 - une memoire morte comportant un programme pour coder chacun 

des blocs de donnees, et 

- une memoire vive comportant des registres adaptes a enregistrer 
des variables modifiees au cours de Texecution dudit programme. 

20 35. Appareil numerique (10) incluant des moyens de mise en oeuvre 

du proc6d6 de codage selon Tune quelconque des revendications 7 a 13. 

36. Appareil num6rique (10) incluant le dispositif selon Tune 
quelconque des revendications 21 a 27. 



25 



1/12 



source 



r 



transformation 



T 



2, 



quantification 



codage entropique 



exploitation 



T 



Fig.l 



2/12 




Fig. 2 



3/12 



CPU 



.305 



Ecran 



304 



Clavier 



.314 



Disque dur 
programme 



308 



Lecteur de 
disquettes 



309 



Disquette 



310 



ROM 



■301 



302 



RAM 

i L 
Tampon 



■303 



Interface de 
Communication 



312 



Carte entree- 
sortie 



306 



•307 



300 



Reseau 



313 



Microphone 



311 



Fig. 3 



4/12 



104 





21 




22 — ^ 


16 


8 








103 ^ ^ 


Reorganisation 
memoire . 
tampon 


5x8 


Filtrage 
vertical 


16 


103*^7^ 











g 




5x 16 



Controleur 




Memoire 
tampon 


► 




^20 



24 



Memoire tampon 



I 



25 



Quantification et 
codage entropique 



26 



Fig. 4 



5/12 



210 



DI5 (39:32) 
DI4 (31:24) 

DI3 (23:16) 
DI2(15:8) 
DIl (7:0) 



Memoire reordonnee 
64(+l) mots de 40 bits 



DOS (39:32) 
D04 (31:24) 
D03 (23:16) 

D02(15:8) 

DOl (7:0) 



WE 



adresse 



Dl 



D2. 



ADRl 



H sync, V sync- 



ACT 



4F^ADR 



7^ 



Generateur 
d' adresse pour la 
memoire 
reordonnee 



211 



40 



vers 
22 



21 



Fig. 5 



6/12 



B, 























/ 


/ 
























































// 








/ 




























/ 















































































































































Fig. 6 



7/12 




Fig. 7 



8/12 




230 



Registre a decalage 
k 5 etages 




232- 



80 



Filtre 
horizontal 



233 



16 



HH:„ 



16 



7 



231 








Registre a decalage 
a 5 etages 




Filtre 


HL,,. 




horizontal 













vers 
25 



vers 
25 



vers 
25 



vers 
24 et 25 



23 



Fig. 8 



9/12 




240 



DI4 (79:64) 
DI3 (63:48) 



DI2 (47:32) Memoire tampon 

des sous-bandes basses 



DIO (15:0) 



WE 



adresse 





/ 


DOS (79:64) 






' 16™ 


D04 (63:48) 






16^ 


D03 (47:32) 








D02 (31:16) 






/ 


DOl (15:0) 





PBV 



PS 



API \ ^ 



Generateur d' adresse 
pour la memoire tampon 
des sous-bandes basses 



241 



242 



Registre 
k 

decalage 
circulaire 



80 



vers 
22 



24 



10/12 



Niveau 3 




► 

32(+l'> echantillons 



Fig, 10 



11/12 



253 



/ 16 HHj ^ 



DI (47:32) 




DO (47:32) 


Memoire tampon A 




DI (31:16) 


des sous-bandes 


DO (31:16) 


4096 mots de 64 bits 


DI(15:0) 




DO (15:0) 




WE adresse 





254- 



16 * 



DI(15:0) 



SBV 



SB- 



ENC- 



LVL. 



12 



M6moire tampon B 

des sous-bandes 
1024 mots de 64 bits 



DO (15:0) 



WE 



adresse 




10 



12 



AD2 



Generateur 
I'adresse pour la memoire 
tampon des sous-bandes 



251 




25 



Fig. 11 



12/12 



i=l 

premier bloc 



4. 



L= 1 



Filtrer un bloc 
de la memoire 210 



E4 



7 




El 



E2 



QUI 



Filtrer un bloc 
de la memoire tampon 
240 de niveau L-1 



L = L+1 




ElO 



E12 



E14 



E5 



Fig. 12 



E18 



Codage entropique 
des memoires tampon 
253 et 254 incompletes 



'1% 



